qq_40259739的博客

题目：DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prime if they...

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> using namespace std; long long quickmi(long long a,long long b,long long p) { long long ans=1; ...

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> using namespace std; ///计算(x*y)mod z 的值 long long mul(long long x,long long y,long z) { long long ...