作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个简单的问题,如何让这个函数返回 mod 1000000007 值?我试图在避免中间溢出的同时实现 ((k+n)*n/k+n)%MOD
。
long long func(long long n,int k){
return ((k+n)*n)/k+n;
}
根据这 3 个公式:(a+b)%c=((a%c)+(b%c))%c
和 (a-b)%c=( (a%c)-(b%c))%c
和 (a*b)%c=((a%c)*(b%c))%c
,我写了这个:
long long func(long long n,int k){
return (((((((k%MOD)+(n%MOD))%MOD)*(n%MOD)))/k)%MOD+(n%MOD));
}
这似乎是不正确的。
最佳答案
模组中的“除法”与普通除法有很大不同,因此您不能只在 C/C++ 中使用 /
和 %
;您需要一种算法来找到乘法逆元。参见 https://cs.stackexchange.com/questions/10552/division-modulo-a-prime-in-modular-arithmetic
关于c++ - MOD 1000000007 好像不对,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58719322/
在引用此文档pressable docs之后,我将Pressable用于按钮 现在,我想向按钮添加波纹效果,但是它无法正常工作。 Button 如果按钮具有
在 C# 中,我想制作“智能”枚举,这在 Java 中是可能的,其中有更多信息附加到枚举值,而不仅仅是底层 int。我偶然发现了一个创建类(而不是枚举)的方案,如以下简单示例所示: public se
当执行 git stash 时,会创建 2 个提交。一个被 stash ref 引用并且有 2 个父提交。一位 parent 是我们 stash 地点的索引。另一方拥有我们 stash 的实际内容。
我是一名优秀的程序员,十分优秀!