結果

問題 No.372 It's automatic
コンテスト
ユーザー akakimidori
提出日時 2018-08-30 03:34:04
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 964 bytes
コンパイル時間 510 ms
コンパイル使用メモリ 31,232 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-13 19:47:41
合計ジャッジ時間 5,473 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef unsigned long long int int64;

void run(void){
  char *s=(char *)malloc(sizeof(char)*(10000+1));
  scanf("%s",s);
  int n=0;
  while(s[n]!='\0') n++;
  int m;
  scanf("%d",&m);
  int64 *now=(int64 *)calloc(m,sizeof(int64));
  int64 *next=(int64 *)calloc(m,sizeof(int64));
  int cnt=0;
  const int mod=1000000007;
  const int f=32;
  int k=0;
  while(k<n){
    int kk;
    int up=(f<=n-k?f:n-k);
    for(kk=0;kk<up;kk++){
      int d=s[k+kk]-'0';
      memcpy(next,now,m*sizeof(int64));
      int i,j;
      j=0;
      while(j<m){
        for(i=(10*j+d)%m;j<m && i<m;i+=10,j++){
          next[i]+=now[j];
        }
      }
      if(d==0){
        cnt++;
      } else {
        next[d%m]++;
      }
      int64 *swap=now;
      now=next;
      next=swap;
    }
    k+=kk;
    int i;
    for(i=0;i<m;i++) now[i]%=mod;
  }
  printf("%lld\n",(now[0]+cnt)%mod);
}

int main(void){
  run();
  return 0;
}
0