結果
問題 | No.492 IOI数列 |
ユーザー |
|
提出日時 | 2017-04-05 21:58:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,033 bytes |
コンパイル時間 | 685 ms |
コンパイル使用メモリ | 75,040 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 11:05:18 |
合計ジャッジ時間 | 1,448 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | AC * 1 WA * 18 |
ソースコード
#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(int x, int n){if(n == 0){return 1;}int res = powr((x*x)%1000000007, n / 2);if(n%2==1){res = res*x%1000000007;}return res;}//を書いた// 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;a%=MOD;REP(i,N%11){if(N%11==0){str="0";break;}if(N%11==1){str="1";break;}if(i==1)continue;str += "01";}if(N%11==0){str="0";}if(N%11==1){str="1";}cout<<a<<endl<<str<<endl;return 0;}