AtCoderBeginnerContest164(D問題)がいくつかACにならない

Question

D問題がすべてACにならない

昨日、AtCoderBeginnerContest164を受けました。
わからなかった問題を解説を読んで復習しています。
解説の通りに書いてみたのですがいくつかWAになってしまいます。

他の受験者のACの人のコードの実行結果と一致するのに

他の受験者でACの人のコードと自分のコードで同じ入力をすると同じ出力が出ます。
しかし、すべてACにはなりません。

該当のソースコード

以下が私のコードです。
解説の通り、mod(2019)の値がおなじになるものの数を数えています。intが原因かと思い一応すべてlong longにしました。

#include<bits/stdc++.h>
using namespace std;
 
int main(){
 
  string S;
  cin >> S;
  long long len = S.length();
 
  long long count = 0;
 
  vector<int> mod(2019,0);
 
  long long nowNum = 0;
  long long degit = 1;
  long long nowMod = nowNum%2019;
  mod[nowMod]++;
  
  for(long long i=len-1;i>=0;i--){
    nowNum = nowNum + (S[i]-'0')*degit;
    degit *= 10;
    mod[nowNum%2019]++;
  }
 
  for(long long i=0;i<2019;i++){
    if(mod[i] <= 0) continue;
    else{
      count += mod[i]*(mod[i]-1)/2;
    }
  }
 
  cout << count << endl;
}

そして以下が参考にしたコードです。

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

string S;
int N;
int rn[2019];

int main(){
	cin>>S; N = S.size();
	memset(rn, 0, sizeof(rn));
	int r = S[N-1] - '0';
	rn[0] = 1;
	int r10 = 1;
	rn[r] = 1;
	ll res = 0;
	for(int i=N-2; i>=0; i--){
		r10 = (r10 * 10) % 2019;
		r = (r + (S[i] - '0') * r10) % 2019;
		cout<<i<<" "<<r<<" "<<rn[r]<<endl;
		res += rn[r];
		rn[r]++;
	}

	cout<<res<<endl;
	return 0;
}

試したこと

両方実行し、同じ入力を入れたが同じ出力が返ってきた。

補足情報

結果の画面です。

追記

調べたところここにAtCoderの入力ファイルがありました。

Answer 1

nownumやdegit(英語の正しい綴りはdigit)がオーバーフローするからではないですか? いくつか数字を入れて同じ出力になっても、たまたま同じ出力になっただけ、ということはよくあります。なぜ参考にしたコードが、2019の剰余を2回とっているのか、あなたのテディベアにきちんと説明できますか?

Comments

[kyokio]

返信ありがとうございます。
参考コードがなぜr10 = (r10 * 10) % 2019;をしているのかわかりません。

[kyokio]

なんとなくわかってきました。もう少し頑張ってみます。