Huge And Integer

题目链接
Time Limit: 1000/1000MS (C++/Others)
Memory Limit: 262144/262144KB (C++/Others)
Problem Description
Huge 非常喜欢收集数学问题。
有一道题是这样的，给定正整数a，b并且a与b互质且满足a < b。
在所有小于b的自然数构成的集合A= {1，2，3，… ，b- 1}中，称(c , d),c,d∈A中，为一个有序数对简称序偶。
huge想知道c和d相乘后模b等于a的序偶有多少对。

Input

总共有T(T<=1000)组测试数据，并输入到文件结尾。
每组测试样例包括两个正整数a,b≤1000000, b > 1。

Output
对于每次询问输出一个答案，每个答案占一行。

Sample Input
2
1 2
2 5
Sample Output
1
4
Hint
对于样例 5 2来说共有(1, 2), (2, 1), (3, 4), (4, 3),共4对。

Manager
huge

题解：
1.先证明c或者d与b互质
2.在证明对于每个与b互质的数贡献为一
所以答案是b的欧拉函数

Huge And Integer相关推荐

大数的菲波那契计算/Huge Fibonacci Numbers - ACM
Huge Fibonacci Numbers 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A Fibonacci sequence is calculated by adding ...
[swustoj 856] Huge Tree
Huge Tree(0856) 问题描述 There are N trees in a forest. At first, each tree contains only one node as it ...
python OverflowError: integer division result too large for a float
____tz_zs 1.OverflowError: integer division result too large for a float 在 Python 3 中,int/int 将返回一个 ...
Integer vs int
http://www.cnblogs.com/liuling/archive/2013/05/05/intAndInteger.html 如果面试官问Integer与int的区别:估计大多数人只会说道 ...
【leetcode】Roman to Integer
题目描述: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range fr ...
[pcl::VoxelGrid::applyFilter] Leaf size is too small for the input dataset. Integer indices would ov
1. 报错日志: Python-pcl 点云下采样时报错如下: [pcl::VoxelGrid::applyFilter] Leaf size is too small for the input d ...
integer比较_傻傻分不清？Integer、new Integer() 和 int 的面试题
基本概念的区分 1.Integer 是 int 的包装类,int 则是 java 的一种基本数据类型 2.Integer 变量必须实例化后才能使用,而int变量不需要 3.Integer 实际是对象的 ...
java integer int 比较_java Integer和int之间的比较问题是什么？
展开全部 java Integer和int之间e68a84e8a2ad3231313335323631343130323136353331333365633864==的比较问题.求解释 public ...
Integer 和 int 比较的特殊之处
2019独角兽企业重金招聘Python工程师标准>>> 第一个例子: 假设我们同时定义 int a = 3; int b = 3; 编译器先处理int a = 3: 首先它会在 ...

Huge And Integer

Huge And Integer

Huge And Integer相关推荐

最新文章

热门文章