KnightZJ 最近的时间轴更新 KnightZJ 最近的时间轴更新 |
KnightZJV2EX 第 627966 号会员，加入于 2023-05-08 17:05:30 +08:00 |
KnightZJ 最近回复了
2023-06-09 15:24:50 +08:00 回复了 jiekeop 创建的主题 › 问与答 › 手里有一台吃灰几年的腾讯云 4C8G5M 的服务器，能拿来干嘛啊 |
平时打游戏不？有朋友一块玩的话可以开个饥荒 /MC/泰拉等的服务器
2023-05-30 01:29:45 +08:00 回复了 iqoo 创建的主题 › 程序员 › 一个大数除法/取模相关的数学问题 |
用类似快速幂的思想用快速乘能求出前半的(x_hi * 3378380888563)%D ，找了篇介绍的文章( https://www.cnblogs.com/jaszzz/p/12692716.html)和代码：
long long q_mul(long long a,long long b,long long mod)
// 快速计算 (a*b) % mod
{
long long ans=0;
while(b)
{
if(b&1)
ans =(ans+a)%mod;
b>>=1;
a=(a+a)%mod;
}
return ans;
}
long long q_mul(long long a,long long b,long long mod)
// 快速计算 (a*b) % mod
{
long long ans=0;
while(b)
{
if(b&1)
ans =(ans+a)%mod;
b>>=1;
a=(a+a)%mod;
}
return ans;
}
Select Language