2019-05-09から1日間の記事一覧

巨大な数の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) %…