SunIsMe的博客

题目大意：给出NN，求有多少组 (a,b)(a,b) 使得 a+b|aba+b|ab 。 我们首先令 d=gcd(a,b)d=gcd(a,b) ， 则有 a=id，b=jda=id，b=jd a+b|aba + b | a b =>d(i+j)|ij(d2)=> d ( i + j ) | i j ( d ^ 2 ) =>(i+j)|ijd=> ( i + j ) | i j d

题目大意给定n,m，求Πni=1Πmj=1fib[gcd(i,j)]\Pi_{i=1}^{n}\Pi_{j=1}^{m}fib[gcd(i,j)] 10% 1≤n,m≤1001 ≤ n, m ≤ 100 30% 1≤n,m≤10001 ≤ n, m ≤ 1000 30% T≤3T ≤ 3 100% T≤1000,1≤n,m≤106T ≤ 1000,1 ≤ n, m ≤ 10^6题目解析