| 题目名称 | 2816. Troywar loves Maths |
|---|---|
| 输入输出 | Troy_1.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Troywar
于2017-09-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：4， 通过率：75% | ||||
 Troywar |
100 | 6.882 s | 93.77 MiB | C++ |
 xyz117 |
100 | 7.731 s | 89.66 MiB | C++ |
 WTF |
100 | 8.108 s | 89.66 MiB | C++ |
|
Troywar |
60 | 6.752 s | 93.77 MiB | C++ |
| 关于 Troywar loves Maths 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解在来源233，骗访问量
Troywar
2017-09-30 20:29
1楼
| ||||
【题目描述】
众所周知，Troywar总是不好好上课看数（xiao）论（shuo）。一天数学老师是在看不下去了，于是决定考（jiao）考（xun）他一下。于是，扔给了Troywar一个问题：给定两个正整数n和m，有多少对1<=i<=n，1<=j<=m使得$a=2^{i}+1,b=2^{j}+1$满足a和b的最大公约数为3。翘课的Troywar当然不会了，他只好求助你。
【输入格式】
两个正整数n,m
【输出格式】
一个整数。
【样例输入】
10 10
【样例输出】
19
【数据范围】
1.10% n,m<=63
2.另有20%数据保证n，m<=1000
3.另有20%数据保证n<=3
4.对于所有数据，保证n,m<=1e7