結果
| 問題 | No.492 IOI数列 |
| ユーザー |
 rapurasu
|
| 提出日時 | 2017-03-11 00:39:32 |
| 言語 | C++11 (gcc 11.4.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,218 bytes |
| コンパイル時間 | 1,230 ms |
| コンパイル使用メモリ | 158,608 KB |
| 実行使用メモリ | 10,148 KB |
| 最終ジャッジ日時 | 2024-06-24 09:19:06 |
| 合計ジャッジ時間 | 3,615 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
10,016 KB |
| testcase_01 | TLE | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
typedef long long LL;
LL N;
LL a[100001];//100^x
LL solve(LL x,LL mod){//x^100を求める
//cout<<x<<"aa"<<endl;
a[0]=100;
//a[1]=100;
for(int i=1;i<100;i++){
a[i]=(a[i-1]*a[i-1])%mod;
}
LL ans=1;
LL count=0;
while(x>0){
if(x%2==1){
ans=(ans*a[count])%mod;
}
count++;
x/=2;
}
//cout<<ans<<"bbb"<<endl;;
return ans;
}
LL solve2(LL x,LL mod){
if(x==1)return 1;
if(x==2)return 101;
//cout<<x<<" "<<(solve2((x+1)/2,mod))<<" "<<solve(x/2,mod)<<" "<<(solve2(x/2,mod))%mod<<" "<<(solve2((x+1)/2,mod)*solve(x/2,mod)+solve2(x/2,mod))<<endl;
return (solve2((x+1)/2,mod)*solve(x/2,mod)+solve2(x/2,mod))%mod;
}
int main(){
LL N;
cin>>N;
/*REP(i,9){
cout<<solve2(6,10000000000000007)<<endl;
}*/
cout<<solve2(N,1000000007)<<endl;
if(N%11==0){
cout<<0<<endl;
return 0;
}
REP(i,N%11-1){
cout<<"10";
}
cout<<"1"<<endl;
return(0);
}