随笔分类 - 数学—扩展欧几里得/欧几里得
摘要:T1Vigenère 密码 传送门 题解:字符串模拟 代码: #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,
阅读全文
摘要:题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去。因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒)
阅读全文
摘要:题目描述 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有
阅读全文
摘要:传送门 题目描述 求 x+m*t≡y+n*t (mod l) 题解 将上式 转换一下... x-y≡(n-m)*t(mod l) (n-m)*t+l*k=x-y... 然后用扩展欧几里得求... 因为我们用扩展欧几里得求出的是(n-m)*t+l*k=gcd(n-m,l)=(x-y)/k;(当 x-y
阅读全文

浙公网安备 33010602011771号