随笔分类 - 数学—莫比乌斯
摘要:3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数,给定N、M,求 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输入文件包含多组测试数据。 第
阅读全文
摘要:2818: Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input
阅读全文