原来是数学培优班的一道数论&组合数学,改成了这道题。
给定正整数nnn,求在111到nnn(包括111和nnn)中有多少对正整数(a,b)(a<b)(a,b)(a<b)(a,b)(a<b)满足ababab能被(a+b)(a+b)(a+b)整除。
一行,一个正整数nnn。
一行,满足条件的正整数对数。
20
6
1≤n≤1071\leq n\leq 10^71≤n≤107
时间1s,内存64MB。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户