結果
問題 | No.492 IOI数列 |
ユーザー |
|
提出日時 | 2017-03-18 13:42:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 891 bytes |
コンパイル時間 | 579 ms |
コンパイル使用メモリ | 74,160 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-04 19:10:29 |
合計ジャッジ時間 | 1,367 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 6 WA * 13 |
ソースコード
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<stack>#include<queue>#include<vector>typedef long long int ll;using namespace std;#define FOR(i,a,b) for (int i=(a);i<(b);i++)#define REP(i,n) for (int i=0;i<(n);i++)#define EREP(i,n) for (int i=1;i<=(n);i++)const int MOD = 1000000007;const int INF = 1000000;ll a=1,b=1,ans,M,temp;ll A[5010], N;string str="1";ll dp[100000000];ll powr(ll n,ll p){if(p==0)return 1;if(p%2==0){ll t=powr(n,p/2)%MOD;return t*t%MOD;}else return powr(n,p-1) * n %MOD;}// 100^n+(100^n-1)/99 1/99 (10^2i -1)int main(){scanf("%lld",&N);a=powr(100,N-1)%MOD+(powr(100,N-1)-1)*powr(99,(MOD-2))%MOD;REP(i,N%11){if(N==0){str="0";break;}if(i==1)continue;str += "01";}cout<<a<<endl<<str<<endl;return 0;}