結果

問題 No.741 AscNumber(Easy)
コンテスト
ユーザー 👑 希丝缇娜菲贝尔
提出日時 2026-08-31 17:05:21
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 122 ms / 2,000 ms
+ 244µs
コード長 406 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,398 ms
コンパイル使用メモリ 192,740 KB
実行使用メモリ 82,904 KB
最終ジャッジ日時 2026-08-31 17:05:34
合計ジャッジ時間 6,069 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

//no-unlocked

ll f[1d6 + 2][10];
{
	ll @N;
	rep(i, 10) f[1][i] = 1;
	rep(i, 1, N + 1) {
		rep(j, 10) rep(k, j + 1) (f[i + 1][j] += f[i][k]) %= MD;
	}
	ll ans = 0;
	// rep(i, 10) (ans += f[N][i]) %= MD;
	// wt(ans);
	VLL ck;
	rep(i, 10) ck.push_back(f[N][i]);
	// wt(ck);
	rep(i, 10) (ans += ck[i]) %= MD;
	wt(ans);
}

/*
	f_{i,j} = 进行到第 i 位时，且当前位置可以是数字 j 的方案数

*/
0