sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.492 IOI数列 - yukicodermod 101010101010101010101の方は睨むと周期性がわかる（頭のなかで筆算を思い浮かべてみる）anは初項1公比100の等比数列の第n項までの和なので、和の公式からになっていることがわかる ということで繰り返し二乗法によりmod 10^9+7の場合もわかる #define ll long long #define invp(a,p)pom(a,p-2,p) ll pom(ll a,ll n,int m){ll x=1;for(a%=m;n;n/=2)n%2?x=x*a%m:0,a=a*a%m;return x;} m… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F06%2F14%2F025754" title="yukicoder No.492 IOI数列 - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=a_n%3D%5Cfrac%7B100%5En-1%7D%7B99%7D Hatena Blog https://hatena.blog 2017-06-14 02:57:54 rich https://sugarknri.hatenablog.com/entry/2017/06/14/025754 1.0 100%