結果
問題 | No.492 IOI数列 |
ユーザー |
|
提出日時 | 2017-03-14 05:54:15 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,517 bytes |
コンパイル時間 | 432 ms |
コンパイル使用メモリ | 59,620 KB |
実行使用メモリ | 66,564 KB |
最終ジャッジ日時 | 2024-06-30 00:42:50 |
合計ジャッジ時間 | 3,557 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 5 TLE * 1 -- * 13 |
ソースコード
#include <cassert>#include <iostream>#include <vector>#include <algorithm>#include <utility>#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 rep1(i, n) for (int i = 1; i <= (n); i++)#define rrep(i, n) for (int i = (n)-1; i >= 0; i--)#define pb push_back#define mp make_pair#define fst first#define snd second#define show(x) cout << #x << " = " << x << endl#define chmin(x, y) x = min(x, y)#define chmax(x, y) x = max(x, y)#define pii pair<int, int>#define vi vector<int>using namespace std;template <class S, class T>ostream& operator<<(ostream& o, const pair<S, T>& p){return o << "(" << p.first << "," << p.second << ")";}template <class T>ostream& operator<<(ostream& o, const vector<T>& vc){o << "sz = " << vc.size() << endl<< "[";for (const T& v : vc)o << v << ",";o << "]";return o;}typedef long long ll;ll MOD1 = 1000000007;ll MOD2_IND = 11;ll N;int main(){cin >> N;ll n1 = N % (MOD1 - 1);if (n1 == 0) {n1 = MOD1 - 2;} else {n1--;}ll num1 = 1;rep(i, n1){num1 = ((ll)(num1 * 100) + 1) % MOD1;}cout << num1 << endl;ll n2 = N % MOD2_IND;if (n2 == 0) {cout << 0 << endl;return 0;}ll num2 = 1;rep(i, n2 - 1){num2 = ((ll)(num2 * 100) + 1);}cout << num2 << endl;return 0;}