結果
| 問題 |
No.420 mod2漸化式
|
| コンテスト | |
| ユーザー |
FF256grhy
|
| 提出日時 | 2016-09-09 23:01:18 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 701 bytes |
| コンパイル時間 | 329 ms |
| コンパイル使用メモリ | 22,528 KB |
| 実行使用メモリ | 10,496 KB |
| 最終ジャッジ日時 | 2024-11-16 10:51:09 |
| 合計ジャッジ時間 | 5,135 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 33 TLE * 2 |
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:30:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
30 | scanf("%llu", &x);
| ~~~~~^~~~~~~~~~~~
ソースコード
#include <cstdio>
#define FOR( i, l, r) for(LU i = (l) ; i < (r); i++)
#define FOR1(i, l, r) for(int i = (l) ; i <= (r); i++)
#define REV( i, l, r) for(int i = (r) - 1; i >= (l); i--)
#define REV1(i, l, r) for(int i = (r) ; i >= (l); i--)
#define INC( i, n) FOR( i, 0, n)
#define INC1(i, n) FOR1(i, 1, n)
#define DEC( i, n) REV( i, 0, n)
#define DEC1(i, n) REV1(i, 1, n)
typedef long long signed int LL;
typedef long long unsigned int LU;
// ---- ----
LU x;
LU comb(LU n, LU r) {
LU ans = 1;
INC(i, r) {
ans *= n - i;
ans /= i + 1;
}
return ans;
}
int main() {
scanf("%llu", &x);
printf("%llu %llu\n", comb(31, x), comb(30, x - 1) * ((1ULL << 31) - 1));
return 0;
}
FF256grhy