結果
| 問題 | No.220 世界のなんとか2 |
| コンテスト | |
| ユーザー |
h_noson
|
| 提出日時 | 2016-04-12 11:19:20 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 626 bytes |
| コンパイル時間 | 462 ms |
| コンパイル使用メモリ | 59,276 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-04 07:08:41 |
| 合計ジャッジ時間 | 1,325 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 19 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define RREP(i,s,e) for (i = s; i >= e; i--)
#define rrep(i,n) RREP(i,n,0)
#define REP(i,s,e) for (i = s; i < e; i++)
#define rep(i,n) REP(i,0,n)
#define INF 100000000
typedef long long ll;
typedef unsigned long long ull;
ull power(int x, int n) {
return n == 0 ? 1 : x * power(x,n-1);
}
int main() {
int i, j, p;
ull have3;
ull n;
cin >> p;
have3 = 1;
rep (i,p)
have3 *= 9;
have3 = power(10,p) - have3;
n = 3;
rep (i,p-1)
n *= 9;
n--;
cout << have3 + n << endl;
return 0;
}
h_noson