好几天没写闲话了,可能是因为快期末考试了所以会少来机房。
小学数学题
已知 \(\sqrt{x\times n} \ \in\Z^{+}\) 给定 \(x\),求 \(n\) 的最小值
简单做法是对 \(x\) 进行因式分解,若找到两项相同的因数则除去,直到剩下一个质数,则 \(n\) 即为此值。
若 \(x\) 为质数则 \(n=x\),若 \(x\) 正好能化为 \(a^b \ \ a,b\in\Z ^+\) 的形式,\(n=1\)。
有啥简单做法吗,老师上课讲的。
黑人妇女 shenshen 深入南方 18 次帮助他人获取 cookie,已累计帮助 4 人获取 cookie,包括她自己
STA_Morlin 修电脑,这才是真 OIer
都说 OIer 不修电脑,但是不会修电脑的都不是好 OIer
不接受反驳
洛天依让一个根本没学莫反的人帮他推式子,甚至推出来了,我的评价:Vsinger_孔乙己
孔乙己:这打搅有四种写法,你可知道吗?
'我':谁愿意理你,不就是打搅,打胶,大叫,打∩吗?
孔乙己:你会啊?真是太好了!这打搅有四种画法,你知道吗?
‘我’:穿这么破的人也配教我打搅?
于是便走开了,孔乙己正拿手指蘸了酒想写字,看‘我’不理会他,便很失望的叹了声气。
Kiichi 老师复活了!太喜了,盟友加一但是不知道是什么的盟友。
板子,没啥好说的,推导不会。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e7;
int n;
int L[N],C[N],M[N];
int x,y;
int exgcd(int a,int C,int& x,int& y)
{
if(C==0) {x=1,y=0;return a;}
int r=exgcd(C,a%C,x,y),tmM;
tmM=x;x=y;y=tmM-(a/C)*y;
return r;
}
int inv(int a,int C)
{
int r=exgcd(a,C,x,y);
while(x<0) x+=C;
return x;
}
signed main()
{
while (~scanf("%lld", &n))
{
for(int i=1;i<=n;++i)
cin>>M[i]>>C[i];
bool flag=1;
for(int i=2;i<=n;++i)
{
int M1=M[i-1],M2=M[i],C1=C[i-1],C2=C[i],P=__gcd(M1,M2);
if((C2-C1)%P!=0) {flag=0;break;}
M[i]=(M1*M2)/P;
C[i]=(inv(M1/P,M2/P)*(C2-C1)/P)%(M2/P)*M1+C1;
C[i]=(C[i]%M[i]+M[i])%M[i];
}
printf("%lld\n",flag? C[n] : -1);
}
}
图
感觉今天闲话内容很丰富啊,来点小感触(这是我先写完后文再加上的)
今天体育课她来找我了。当时我正蹲在地上,听着体育老师长编大论的唠叨。然后她和她的舍友来了,看着我偷笑,我觉得笑声有点熟悉,发现了她俩,我们尬聊了几句,我给她看了一张说的道理的图,我跟她抱怨了一句老师讲的时间太长,跑不痛快,她只是笑笑,我也笑笑,转身走了。
我们只是【朋友】,似乎这层关系已经是极限了,好像两个已经是朋友的人永远不可能在一起。我也不奢求那么多,只希望我们能一直这样下去,一直。那该多好。
就让她继续成为一束光,照亮我的小小世界吧。我的感情经历并不丰富,感谢上帝赐予我一个好朋友吧。
我是无神论者,但现在我有了信仰。
标签:1.5,int,OIer,exgcd,tmM,孔乙己,打搅 From: https://www.cnblogs.com/HSxh/p/17947901