摘要:
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 阅读全文
摘要:
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 <= 阅读全文
摘要:
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
摘要:
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 阅读全文
摘要:
输入 输入中有多组数据。请用SeekEof判断是否到达文件结束。 对于每组数据: 第一行有两个正整数N,M,分别表示学校的景点个数和有多少对景点之间直接有边相连。(N< =100,M< =10000) 以下M行,每行三个正整数,分别表示一条道路的两端的编号,以及这条道路的长度。 输入中有多组数据。请 阅读全文
摘要:
题目描述 求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)= 阅读全文
摘要:
题目描述 求N(<= 20000000)以内的质数。 求N(<= 20000000)以内的质数。 输入 N N 输出 从小到大输出N以内的质数 从小到大输出N以内的质数 样例输入 10 样例输出 2 3 5 7 1 #include<stdio.h> 2 using namespace std; 3 阅读全文
摘要:
题目描述 求逆序对a[i]>a[j],i<j的个数 求逆序对a[i]>a[j],i<j的个数 输入 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 输出 逆序对个数 逆序对个数 样例输 阅读全文