潜意识conscious

潜意识（conscious）

【输入格式】
从文件 conscious.in 中读入数据。
本题包含多组数据，第一行一个正整数 T，表示数据组数。接下来依次描述每组数据，对于每组数据：
一行 3 个整数 a,m, sub，分别表示每 1 个丁爷爷币可以买到的 S 数目、东方神秘力量没收 S 的阈值、以及 kblack 潜意识里的数。
【输出格式】
输出到文件 conscious.out 中。
对于每组数据，输出一行 2 个用空格隔开的整数，第一个整数表示 kblack 最终持有的 S 数目，第二个整数表示 kblack 会为此付出的丁爷爷币的数目。
【样例 1 输入】
2

2 4 3

6 21 15

【样例 1 输出】
2 1
15 6

【样例 2】
见选手目录下的 conscious/conscious2.in 与 conscious/conscious2.ans。
【样例 3】
见选手目录下的 conscious/conscious3.in 与 conscious/conscious3.ans。
【提示】
对于东方神秘力量没收 S 这个设定，kblack 形象地把它描述为莫。
【子任务】
对于 10% 的数据，保证 m ≤ 5，T ≤ 10。
对于 20% 的数据，保证 m ≤ 10。
对于 30% 的数据，保证 m ≤ 100，T ≤ 100。
对于另外 10% 的数据，保证 a = 1。
对于 60% 的数据，保证 m ≤ 20,000。
对于另外 20% 的数据，保证 m 为质数。
对于 90% 的数据，保证 T ≤ 10,000。
对于 100% 的数据，保证 2 ≤ m ≤ 10 9 ，1 ≤ a, sub < m，保证 T ≤ 100,000，

我能说我心情不好不想写这道题题解了吗？

真的是无语，满分算法显而易见是exgcd，然而好像觉得写不出来，那就那部分分吧，60+20，对于m为质数的点，用费马小定理可以直接求，可莫名其妙就爆炸了啊啊啊！本蒟蒻无话可说..

代码打得有点暴力，直接看吧qwq

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#define ll long long
using namespace std;
int T,a,m,sub;ll ans1,ans2,k,k1,x,y;
ll exgcd(ll a,ll b,ll &x,ll &y){if(!b){x=1;y=0;return a;}ll d=exgcd(b,a%b,x,y);ll t=x;x=y;y=t-a/b*y;return d;
}
int main()
{freopen("conscious.in","r",stdin);freopen("conscious.out","w",stdout);scanf("%d",&T);while(T--){scanf("%d%d%d",&a,&m,&sub);ll d=exgcd(a,m,x,y);ll l=sub%d;m/=d;if((sub/d+1>=m) || l+l<d){k=sub/d;ans1=k*d;ans2=((x*k)%m+m)%m;}else if(l+l>d){k=sub/d+1;ans1=k*d;ans2=((x*k)%m+m)%m;}else{k=sub/d;k1=sub/d+1;if(x*k%m > x*k1%m){ans1=k1*d;ans2=((x*k1)%m+m)%m;}else{ans1=k*d;ans2=((x*k)%m+m)%m;}}if((ans1-sub)>=sub){ans1=0;ans2=0;}printf("%lld %lld\n",ans1,ans2);}return 0;
}

潜意识conscious相关推荐

如何永久正确地组织设计文件
"Wait, maybe it's in this folder. Did I e-mail it to myself? Doesn't matter, it's on Google Dri ...
为什么你总是无法专心学习和工作？顶级心理学家告诉你：都是潜意识的锅
举个例子:你的注意力其实是被你的潜意识给抵消掉了 Your attention, for example, is mediated by unconscious forces 这点你自已是知道的你自已 ...
潜意识微笑，与钱无关——博客获奖有感
五一放假,再加上提前请了两天,也因此距离上一篇博文已经近一个星期了. 坐了一天的火车,昨天回到住处已是很晚,也因此上博客只回复了下留言,未有更新内容. 今天本来也没打算好更新内容的,一方面是没有想好题 ...
计算机的潜意识--从机器学习谈起
在本篇文章中,我将对机器学习做个概要的介绍.本文的目的是能让即便完全不了解机器学习的人也能了解机器学习,并且上手相关的实践.这篇文档也算是EasyPR开发的番外篇,从这里开始,必须对机器学习了解才能进 ...
对抗神经网络，梦，潜意识
现实总是会被人的恐惧或者欲望割裂肢解显得千疮百孔,夜深后,人在这难填的欲壑上昏然如睡.这时人脑中的生成神经网络启动了脑中对抗神经网络,两个网络协同修补人类因为恐惧或者欲望而产生的黑洞.白天的那个恐怖的 ...
《潜意识：控制你行为的秘密》摘录
潜意识:控制你行为的秘密谢谢潜意识,它替"我们(意识)"处理了95%的信息,加工整理完一份"人工智能"修正的报告留给大boss"意识"来处 ...
漫谈惯性、视觉暂留、潜意识、混合动力发动机、先入为主 - 纯粹的无厘头？...
漫谈惯性.视觉暂留.潜意识.混合动力发动机.先入为主 - 纯粹的无厘头? 太阳火神的漂亮人生 (http://blog.csdn.net/opengl_es) 本文遵循"署名-非商业用途-保 ...
潜意识、读懂行为、说服的艺术
有些人在恐惧的时候会话比较多,以分散恐惧的感受: 这与深夜开着电视的道理一致,以让自己不觉得是一个人在承受: 0. 与人的潜意识对话你进入一间房间,纵然没有人说话,你也能感受到这里的气氛是如何的? ...
程序员的职场潜意识Top10
什么叫潜规则?其实就是不明文规定的一些规则,关键是他没法明文规定,因为有的规则太没节操.在我们职场中有些规则你不遵守将举步艰难,而要玩转这些潜规则,那么你必须要具备如下10个潜意识: 1.项目会议.那 ...

潜意识conscious

潜意识conscious相关推荐

最新文章

热门文章