D - へんてこ辞書 (abc030_d)

Quiz

https://atcoder.jp/contests/abc030/tasks/abc030_d

Submit

https://atcoder.jp/contests/abc030/submissions/3994273

補足

• でかすぎる値k mod 123456 を求められれば満点
• long longには収まらないのでstringで受けとる
• bigMod関数で処理してACした
  • 借りてきた関数。後で具体的に数値計算して納得しよう

ll bigMod(string s, ll mod){
    int tmp=0;
    FOR(i, 0, s.size()){
        tmp = (tmp*10+s[i]-'0') % mod;
    }
    return tmp;
}

具体的に計算

• 1000000 % 13 を求めてみて、正しく1が求まった

ノート

• こういうことだ！