数字
来源:互联网 发布:ubuntu语言包下载慢 编辑:程序博客网 时间:2024/05/29 00:29
数字
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
定义f(x) = {比x小,不可以被x整除并且不和x互质的数的个数}(x为正整数)。
当f(x) 是奇数的时候我们称x为“奇真数”。
给出两个数x,y求区间[x,y]内的“奇真数”的个数。
Input
第一行输入一个数N代表测试数据个数(N<=20)。接下来N行每行两个正整数x , y ( 0 < x <= y < 2^31)。
Output
对于每个测试数据输出“奇真数”的个数,每行输出一个结果。
Example Input
21 11 10
Example Output
04
import java.util.Scanner;public class Main {public static long f(long a){if(a<=(long)2)return 0;elsereturn a/2-1+((long)Math.sqrt(a*1.0)%2==1?0:-1);}public static void main(String[] args) {Scanner in=new Scanner(System.in);int n;n=in.nextInt();while(n>0){n--;long a=in.nextLong();long b=in.nextLong();System.out.println(f(b)-f(a-1));}}}
0 0
- 数字
- 数字
- 数字:
- 数字
- 数字
- 数字
- 数字
- 数字
- 数字
- 数字
- 数字
- 数字
- 数字
- 【数字】--数字
- 数字数字钟课程设计
- 数字数字钟课程设计
- 数字数字钟课程设计
- 用数字造数字
- spring 中 init-method 和 destroy-method 的使用方式
- python学习笔记--1
- leetcode-108. Convert Sorted Array to Binary Search Tree
- 弹性分布式数据集(RDD)
- Android 开源项目xUtils3使用教程
- 数字
- VC/MFC动态画线,画圆,画椭圆,画矩形
- 微信开发九 自定义菜单
- Python基本操作
- Android-6.0之PMS的守护进程installd
- ArrayAdapter参数的理解
- PlantSimulation:SimTalk 2.0
- Android 大文件上传时,处理上传进度问题
- Android进阶——属性动画Property Animation详解与应用(二)