摘要:
Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans1,ans2 一共T 阅读全文
摘要:
【题目描述】 为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中的i行的j列写着数lcm(i,j)。crash表格里所有数的和mod100000009的值。 【输入格式】 第一行输入T,表示数据组数。接下来的T行,每行输入N和M 【输出格式】 对于每个询问,输出表格中所有数的和 阅读全文
摘要:
题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出$(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$,其中gcd(a,b)表示a与b的最大公约数。 刚才题面打错了,已修改 输入输出格式 输入格式: 一行两个整数p、n 阅读全文