#include #include #include using namespace std; /* ai=100a(i-1)+1 -> ai+(1/99)=100(a(i-1)+1/99) ai=-1/99+100/99*(100)^(i-1) ={(100)^i-1}/99 1e9+7は(100)^n(mod m)を算出して1を引き、99の逆元をかければOK a11は n(mod 11) an(mod a11) 0 0 1 1 2 101 3 10101 4 1010101 5 101010101 6 10101010101 7 1010101010101 8 101010101010101 9 10101010101010101 10 1010101010101010101 */ typedef long long ll; ll mod = 1000000007; ll solve1(ll n) { //(100)^n(mod m) ll ret = 1; ll multi = 100; while (n) { if (n & 1) ret = (ret*multi) % mod; n >>= 1; multi = (multi*multi) % mod; } //-1 ret = (ret + mod - 1) % mod; //99の逆元=99^(mod-2) multi = 99; n = mod - 2; while (n) { if (n & 1) ret = (ret*multi) % mod; n >>= 1; multi = (multi*multi) % mod; } return ret; } int main() { ll n; cin >> n; cout << solve1(n) << endl; n %= 11; ll a = 0; for (int i = 0; i < n; i++) a = a * 100 + 1; cout << a << endl; return 0; }