文字列

D - Multiple of 2019

Quiz https://atcoder.jp/contests/abc164/tasks/abc164_d 解法 (editorial) 右からi番目までを数字として見て mod 2019した結果を持っておく 入力の数字は文字列で受け取り、1桁ずつ処理すれば桁あふれしない modの結果が同じ数字のところは、それを組み合…

No.539 インクリメント (成果物:文字列で表された数字の和)

Quiz https://yukicoder.me/problems/no/539 AC Code https://yukicoder.me/submissions/353645 感想 やるだけなのだが、意外と骨が折れる 文字列で表された数字の和はたまに作ることがあるので関数化しておきたい 文字列で表された数字の和 string zero_pad…

ローリングハッシュ2

前回の説明 http://perogram.hateblo.jp/entry/rolling_hash これでは通らない問題もあった(下記) そこで、蟻本にならってh=264バージョンで書き直すとAC. 先人の知恵 Code // ローリングハッシュ // h = 2^64にすることでmod不要 using ull = unsigned lo…

巨大な数のmod (10000桁とか)

別名、(数値)文字列のmodとも言えるかも 10000桁などの数値はlong longなどでは受け取れない 文字列で受け取るしかない 1文字ずつ処理していけばいい ll string_mod(string s, ll mod){ ll rest = 0; for(char c : s){ ll v = c-'0'; rest = (rest*10 + v) %…