結果
問題 | No.473 和と積の和 |
ユーザー |
|
提出日時 | 2016-12-24 15:22:53 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 31 ms / 3,000 ms |
コード長 | 588 bytes |
コンパイル時間 | 546 ms |
コンパイル使用メモリ | 21,248 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-16 05:01:34 |
合計ジャッジ時間 | 1,922 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 43 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:30:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 30 | scanf("%d %ld",&n,&x); | ^~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> long x,num,list[30]; int n,c; long d[100]; void check(int i,int j){ long s; if(i==c){ for(j=0;j<n;j++){ if(d[j]<2) return; } num++; return; } if(i==0 || list[i]!=list[i-1]){ j=0; } for(;j<n;j++){ if(j==0 || d[j]!=d[j-1]){ s=d[j]; d[j]*=list[i]; check(i+1,j); d[j]=s; } } } int main(){ long i; scanf("%d %ld",&n,&x); x++; for(i=2;i*i<=x;i++){ while(x%i==0){ list[c]=i; c++; x/=i; } } if(x!=1){ list[c]=x; c++; } if(c>=n){ for(i=0;i<n;i++){ d[i]=1; } check(0,0); } printf("%ld\n",num); return 0; }