TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3958
  • Problem
  • P3958JZPTAB
    Limits : Time Limit : - MS   Memory Limit : 565536 KB
    Judgment Tips : 4s
    Description

    Input Format

    一个正整数T表示数据组数。

    接下来T行 每行两个正整数 表示N、M。(T <= 10000;N, M<=20000000)

    Output Format

    共T行,每行一个整数 表示第i组数据的结果。

    Sample Input 1

    1
    4 5

    Sample Output 1

    122

    Sample Input 2

    5
    555 785
    450 317
    28 26
    284 132
    602 341

    Sample Output 2

    64864969
    41243780
    103158
    59672364
    39607508


    Source  bzoj 2693