結果
問題 | No.681 Fractal Gravity Glue |
ユーザー |
|
提出日時 | 2018-04-28 00:43:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 956 bytes |
コンパイル時間 | 836 ms |
コンパイル使用メモリ | 65,792 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 23:08:45 |
合計ジャッジ時間 | 1,293 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
コンパイルメッセージ
main.cpp:40:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 40 | main() | ^~~~
ソースコード
#include<iostream> using namespace std; const long long mod=1e9+7; long long count(long long i,long long d) { long long ans=0; for(long long j=1;j<=i;j++) { ans=d+ans*(d+1); } return ans; } long long pow(long long a,long long b) { return b?pow(a*a%mod,b/2)*(b%2?a:1)%mod:1; } long long sum(long long i,long long d) { long long a=d+1; return(a*(pow(a,i)+mod-1)%mod*pow(d,mod-2)%mod-i+mod)%mod*pow(d,mod-2)%mod*d%mod; } long long sumx(long long i,long long d) { long long ans=0; for(long long j=1;j<=i;j++) { ans=(j*d%mod+ans*(d+1)%mod)%mod; } return ans; } long long sumcount(long long i,long long d,long long n) { if(n==0)return 0; long long s=count(i-1,d),t=sum(i-1,d); long long now=n/(s+1)*(t+i)%mod; n-=n/(s+1)*(s+1); now=(now+sumcount(i-1,d,n))%mod; return now; } main() { long long n,b,d;cin>>n>>b>>d; for(long long i=1;;i++) { if(count(i,d)>n) { cout<<(sum(b,d)+mod-sumcount(i,d,n))%mod<<endl; return 0; } } }