16.03.01【数论、矩阵】

一套看似都是数学的题。。。 50+50+50 第一题 神经错乱数(game.cpp/c/pas/in/out) 空间512M 时限1s 【题目描述】 有这样一种k×k位的十进制数,我们称它为“神经错乱数”,例如k=3时,100010001是这样的一种数字,因为: 1、首先按照 ...

数论

看了一天vfk的PPT 1 【bzoj 2186】[Sdoi2008]沙拉公主的困惑 1~N!中与M!互质的数 \(ans=\varphi(m!)\times \frac {n!}{m!} \mod R\) 因为所有小于m!且与m!互质的数加上m!的整数倍都与m!互质,而其他 ...