結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
![]() |
提出日時 | 2019-05-12 22:23:57 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 30,464 KB |
実行使用メモリ | 13,568 KB |
最終ジャッジ日時 | 2024-07-05 18:18:30 |
合計ジャッジ時間 | 3,522 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
// yukicoder: No.741 AscNumber(Easy)// 2019.5.12 bal4u#include <stdio.h>typedef long long ll;#define M 1000000007#define MAX 1000020int fact[MAX+2], inv[MAX+2], factinv[MAX+2];int comb(int n, int k){if (n < 0 || k < 0 || n < k) return 0;if (k == 0) return 1;return ((((ll)fact[n] * factinv[k]) % M) * factinv[n-k]) % M;}int main(){int i, N;fact[0] = 1; for (i = 1; i <= MAX; i++) fact[i] = ((ll)fact[i-1]*i) % M;inv[1] = 1; for (i = 2; i <= MAX; i++) inv[i] = (M + (-(M/i)*(ll)inv[M % i]) % M) % M;factinv[0] = 1; for (i = 1; i <= MAX; i++) factinv[i] = ((ll)factinv[i-1]*inv[i]) % M;scanf("%d", &N);printf("%d\n", comb(N+9, 9));return 0;}