首页 > 牛牛算题
头像 牛客2791719号
发表于 2020-11-18 22:54:56
不是这个段位的,跨个区凑个热闹。。牛客编程巅峰赛S2第1场 - 钻石&王者AB题是 牛客编程巅峰赛S2第1场 - 青铜&白银&黄金 记录&总结 中的BC题 C 牛牛算题 对做带余除法,为商,为余数。 求 就是朴素的思路。。所以时间不是很快,达到10ms了,其他人的解法 展开全文
头像 GhostLX
发表于 2021-08-26 16:26:11
题目陈述 大意:给定一个正整数nnn,nnn表示为n=p×k+mn=p\times k + mn=p×k+m。即,nnn充当被除数,对于p,1≤p≤np,1 \leq p \leq np,1≤p≤n,充当除数,然后得到对应的余数mmm,求对于所有的除数p(1≤p≤n)p(1 \leq p \leq 展开全文
头像 Zhenghao-Liu
发表于 2020-11-17 23:07:46
t2: Tree IV 同一层的坐标 要相乘的 层数 都是一样,所以同层的坐标可以用等差数列求和 注意取模的问题,特别是除法 a/b%mod!=(a%mod)/(b%mod)%mod ,除法要用到逆元,这题范围没那么大,所以可以求完除法再取模typedef long long ll; class 展开全文