#2249. 数学题

数学题

数学题

题目描述

标题: 数学题 - Problem - QOJ.ac

#17581. 数学题

Statistics

题目描述

判断区间里每个正整数 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