博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
A - Alyona and Numbers
阅读量:5314 次
发布时间:2019-06-14

本文共 1617 字,大约阅读时间需要 5 分钟。

Description

After finishing eating her bun, Alyona came up with two integers n and m. She decided to write down two columns of integers — the first column containing integers from 1 to n and the second containing integers from 1 to m. 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 5.

Formally, Alyona wants to count the number of pairs of integers (x, y) such that 1 ≤ x ≤ n1 ≤ y ≤ m and  equals 0.

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

 

Input

The only line of the input contains two integers n and m (1 ≤ n, m ≤ 1 000 000).

 

Output

Print the only integer — the number of pairs of integers (x, y) such that 1 ≤ x ≤ n1 ≤ y ≤ m and (x + y) is divisible by 5.

 

Sample Input

Input
6 12
Output
14
Input
11 14
Output
31
Input
1 5
Output
1
Input
3 8
Output
5
Input
5 7
Output
7
Input
21 21
Output
88

 

题意:

输入两个数n,m。从1~n和1~m中各取一个值,使两值相加为5的倍数,求总共有多少种组合。

 

可从1~n依次取一个值i,并和1~m中的值相加使其和成为5的倍数。

如:6,12时有:1+4,1+9,2+3,2+8,3+2,3+7,3+12...由此我们可见,取值为i时可整除的和的数目为(i+m)/5,可当i>=5时,其本身包含的5的倍数就不能计入总数,如i=6时,和为5就不成立,故总数应减掉i/5。

 

附AC代码:

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 7 int main(){ 8 long long n,m;//注意要用long long 9 while(cin>>n>>m){10 long long sum=0; 11 for(int i=1;i<=n;i++){
//将n从1到n循环 12 sum+=(m+i)/5;13 if(i>=5)14 sum-=i/5;15 } 16 cout<
<

 

转载于:https://www.cnblogs.com/Kiven5197/p/5659165.html

你可能感兴趣的文章
史上最全的Angular.js 的学习资源
查看>>
IOS原生地图与高德地图
查看>>
团队项目开发篇章8
查看>>
Java SpringMvc+hibernate架构中,调用Oracle中的sp,传递数组参数
查看>>
经验总结03-dwr
查看>>
[BZOJ 1072] 排列perm
查看>>
带有控制按钮的图片滚动
查看>>
11月16日站立会议
查看>>
Web前端笔试面试题汇总(转自github)
查看>>
Comparison of video container formats
查看>>
网络编程资源
查看>>
Android SDK 目录说明
查看>>
嵌入式第11次实验
查看>>
管道模式 pipe
查看>>
MySQL--字符集
查看>>
[USACO13JAN] Cow Lineup (单调队列,尺取法)
查看>>
得到某月的天数
查看>>
JS iframe父子页面元素调用方法 window parent top 解释
查看>>
魔术方法
查看>>
CSS文本样式
查看>>