#2249. 数学题
数学题
数学题
题目描述
标题: 数学题 - Problem - QOJ.ac
#17581. 数学题
题目描述
判断区间里每个正整数 n 是否可以作为一个三边均为有理数的直角三角形的面积。
输入格式
一行两个正整数 L,R。
输出格式
一行若干个 0 或 1 组成的字符串,分别表示是否可行。
样例一
input
1 6
output
000011
explanation
只有 5,6 满足条件。5 是边长 203,32,416 的直角三角形的面积。6 是边长 3,4,5 的直角三角形的面积。
限制与约定
对 30% 的数据,1⩽L⩽R⩽10。
对 50% 的数据,1⩽L⩽R⩽100。
另有 20% 的数据,R−L⩽3。
对 100% 的数据,1⩽L⩽R⩽5×105。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
1 6
000011