摘要: The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input 阅读全文
posted @ 2017-06-16 21:57 PIPIBoss 阅读(256) 评论(0) 推荐(1) 编辑
摘要: Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 阅读全文
posted @ 2017-06-16 21:13 PIPIBoss 阅读(219) 评论(0) 推荐(1) 编辑
摘要: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
posted @ 2017-06-16 21:04 PIPIBoss 阅读(200) 评论(0) 推荐(1) 编辑
摘要: Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Love 阅读全文
posted @ 2017-06-16 15:14 PIPIBoss 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 输入 输入中有多组数据。请用SeekEof判断是否到达文件结束。 对于每组数据: 第一行有两个正整数N,M,分别表示学校的景点个数和有多少对景点之间直接有边相连。(N< =100,M< =10000) 以下M行,每行三个正整数,分别表示一条道路的两端的编号,以及这条道路的长度。 输入中有多组数据。请 阅读全文
posted @ 2017-06-16 14:54 PIPIBoss 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 题目描述 求ax+by=gcd(a,b) x最小的正整数解。 求ax+by=gcd(a,b) x最小的正整数解。 输入 a b a b 输出 a,b最大公约数 x y,x>0且最小 a,b最大公约数 x y,x>0且最小 样例输入 154 60 样例输出 2 23 -59 原理: gcd(a,b)= 阅读全文
posted @ 2017-06-16 11:41 PIPIBoss 阅读(400) 评论(1) 推荐(1) 编辑
摘要: 题目描述 求N(<= 20000000)以内的质数。 求N(<= 20000000)以内的质数。 输入 N N 输出 从小到大输出N以内的质数 从小到大输出N以内的质数 样例输入 10 样例输出 2 3 5 7 1 #include<stdio.h> 2 using namespace std; 3 阅读全文
posted @ 2017-06-16 11:10 PIPIBoss 阅读(327) 评论(0) 推荐(1) 编辑
摘要: 题目描述 求逆序对a[i]>a[j],i<j的个数 求逆序对a[i]>a[j],i<j的个数 输入 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 输出 逆序对个数 逆序对个数 样例输 阅读全文
posted @ 2017-06-16 09:12 PIPIBoss 阅读(313) 评论(0) 推荐(1) 编辑