結果
問題 | No.432 占い(Easy) |
ユーザー |
|
提出日時 | 2016-10-18 02:11:08 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 79 ms / 2,000 ms |
コード長 | 968 bytes |
コンパイル時間 | 880 ms |
コンパイル使用メモリ | 21,888 KB |
実行使用メモリ | 50,560 KB |
最終ジャッジ日時 | 2024-11-22 14:29:54 |
合計ジャッジ時間 | 3,968 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:31:13: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 31 | for(scanf("%d",&T),getchar();T--;){ | ^~~~~~~~~~~~~~ main.c:45:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 45 | scanf(" %s",s); | ^~~~~~~~~~~~~~
ソースコード
#include <stdio.h> #include <string.h> #include <stdbool.h> int I[]={-1,1,5,-1,7,2,-1,4,8}; char Fk[10000001]; int Fz[10000001]; void z(int n,int *n_,int *r_){ int r=0; for(;n%3==0;n/=3)r++; *n_=n,*r_=r; } int comb(int n,int k){ char k0=Fk[n],k1=Fk[k],k2=Fk[n-k]; int z0=Fz[n],z1=Fz[k],z2=Fz[n-k]; int z=z0-z1-z2,r=(int)k0*I[k1]*I[k2]%9; return z==0 ? r : z==1 ? r*3%9 : 0; } int main(){ int i; Fk[0]=1,Fz[0]=0; for(i=1;i<=10000000;i++){ char k0=Fk[i-1]; int z0=Fz[i-1]; int k1,z1; z(i,&k1,&z1); Fk[i]=k0*k1%9; Fz[i]=z0+z1; } int T,r; for(scanf("%d",&T),getchar();T--;){ bool f=true; r=0; #if 0 int n,x,a,b,m; scanf("%d%d%d%d%d",&n,&x,&a,&b,&m); for(i=0;i<n;i++){ int c=x%10; r=(r+c*comb(n-1,i))%9; if(c)f=false; x=((x^a)+b)%m; } #else char s[100001]; scanf(" %s",s); int n=strlen(s); for(i=0;i<n;i++){ r=(r+(s[i]-48)*comb(n-1,i))%9; if(s[i]!=48)f=false; } #endif printf("%d\n",r!=0||f ? r : 9); } }