KnightZJ's recent timeline updates KnightZJ's recent timeline updates |
KnightZJV2EX member #627966, joined on 2023-05-08 17:05:30 +08:00 |
KnightZJ's recent replies
Jun 9, 2023 Replied to a topic by jiekeop › 问与答 › 手里有一台吃灰几年的腾讯云 4C8G5M 的服务器，能拿来干嘛啊 |
平时打游戏不？有朋友一块玩的话可以开个饥荒 /MC/泰拉等的服务器
May 30, 2023 Replied to a topic by 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