結果

問題 No.3457 Fibo-shrink
コンテスト
ユーザー 👑 tails
提出日時 2026-02-28 17:11:32
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 2,623 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,829 ms
コンパイル使用メモリ 204,920 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-02-28 17:11:44
合計ジャッジ時間 11,075 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 10007
int const t[]={1,1,5004,3336,4003,1251,6928,9054,883,6732,8208,5073,5841,5760,7333,6793,777,1460,9861,7621,5190,2807,2311,7319,6550,3142,1062,4031,6350,5295,9457,6156,1813,4128,3692,3807,9909,6631,3926,6250,2785,8057,507,8258,3397,8436,3440,6050,1476,2221,6820,1806,2820,1685,9940,1161,6213,8343,9206,9515,2760,672,1940,6583,592,2638,4982,7834,6153,3648,2281,7515,523,667,4893,6431,3195,5246,9541,1222,3006,6180,9807,1701,9247,2646,950,7990,6110,6798,2210,1219,7778,3255,2321,8302,8765,8847,900,8634,8769,2051,1628,1642,8260,4256,1376,3769,3766,8548,659,6418,7252,9775,8530,4033,4149,2242,6477,6300,5844,3981,4021,8227,5027,4610,6063,1579,2684,6196,2017,9344,2789,387,3059,904,6854,7163,4567,6540,6775,5154,1715,4588,4176,4109,5656,2050,5068,4142,8931,7757,8900,6770,5001,6293,6282,3587,4222,6140,9880,6910,9168,8068,6853,8315,431,864,4754,610,2548,2235,7530,340,5030,4325,983,7488,3964,5853,9875,4509,8026,5963,4736,6104,7290,7155,9877,473,1367,3000,3957,9888,2748,3918,7668,2904,4060,6435,6537,3421,3320,8711,2581,4468,2969,4051,5766,2835,4829,9097,5676,470,9145,4199,2247,9895,6805,9470,7034,8962,8255,476,6457,1637,2091,2161,2576,7105,2426,5288,8951,8801,658,2982,7390,4857,5436,5473,3007,8935,2611,4495,4892,4561,6075,4373,2649,1520,5152,8349,5334,850,2798,1431,7163,5621,4063,7243,8842,5367,7645,6561,2906,1718,3391,4711,8282,4400,6702,6231,6878,5067,4444,3910,2286,887,8410,5561,534,5549,4738,2190,6507,9747,7210,2466,9652,7023,2428,1512,8277,5756,5913,7762,9790,7976,7465,556,1276,2310,515,244,6916,8409,6510,7718,8269,2998,9938,6923,4598,9326,1855,4473,3182,4849,6017,4795,8865,9086,8333,1361,5009,9401,6638,6918,4548,7614,601,1925,2522,7388,8052,4081,4668,9230,3728,9941,5655,2721,3346,6726,8613,9247,8363,446,8347,9265,3570,8674,342,9639,222,7962,9504,9403,6650,7618,4179,6403,4054,8405,9252,9341,3625,3310,4075,634,3460,5268,7711,6678,8714,5276,5817,3989,3745,2202,1247,506,2278,2125,2954,4213,713,9274,2615,3549,5186,9368,3719,9830,9468,6198,6628,4910,8661,931,5238,8241,2443,4802,8832,2845,3601,8611,3679,7490,4544,8551,6309,4252,1205,8617,940,8463,2668,6164,2279,2791,3254,7053,4251,3473,9668,7029,4405,2357,9845,3300,8459,6680,4646,8462,4917,9508,9694,658,4247,7949,4789,6127,1444,6753,285,6659,4330,6352,8428,9954,5547,6531,4200,2282,9843,5304,5064,8706,6158,7008,9223,6809,456,1561,6371,9352,6292,279,3648,1834,5324,4957,9980,7335,6369,2088,5598,9442,5066,1763,244,8197,5752,5330,9855,1436,4475,4793,970,3842,4185,3251,348,6551,7303,1654,8186,7669,3264};
ll@k,@s,@n;
Polynomial<Mint>x,m;
m.change(k+1,-1);
rep(i,k+1){
	m.change(k-i,t[i]);
}
x.change(1,1);
wt(s*PowMod(x,k+n-1,m).coef(k));
0