CF682A.Alyona and Numbers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

After finishing eating her bun, Alyona came up with two integers nn and mm . She decided to write down two columns of integers — the first column containing integers from 11 to nn and the second containing integers from 11 to mm . Now the girl wants to count how many pairs of integers she can choose, one from the first column and the other from the second column, such that their sum is divisible by 55 .

Formally, Alyona wants to count the number of pairs of integers (x,y)(x,y) such that 1<=x<=n1<=x<=n , 1<=y<=m1<=y<=m and equals 00 .

As usual, Alyona has some troubles and asks you to help.

输入格式

The only line of the input contains two integers nn and mm ( 1<=n,m<=10000001<=n,m<=1000000 ).

输出格式

Print the only integer — the number of pairs of integers (x,y)(x,y) such that 1<=x<=n1<=x<=n , 1<=y<=m1<=y<=m and (x+y)(x+y) is divisible by 55 .

输入输出样例

  • 输入#1

    6 12
    

    输出#1

    14
    
  • 输入#2

    11 14
    

    输出#2

    31
    
  • 输入#3

    1 5
    

    输出#3

    1
    
  • 输入#4

    3 8
    

    输出#4

    5
    
  • 输入#5

    5 7
    

    输出#5

    7
    
  • 输入#6

    21 21
    

    输出#6

    88
    

说明/提示

Following pairs are suitable in the first sample case:

  • for x=1x=1 fits yy equal to 44 or 99 ;
  • for x=2x=2 fits yy equal to 33 or 88 ;
  • for x=3x=3 fits yy equal to 22 , 77 or 1212 ;
  • for x=4x=4 fits yy equal to 11 , 66 or 1111 ;
  • for x=5x=5 fits yy equal to 55 or 1010 ;
  • for x=6x=6 fits yy equal to 44 or 99 .

Only the pair (1,4)(1,4) is suitable in the third sample case.

首页