你知道考的是平方数吗（记洛谷P1876题RE+WA的经历，Java语言描述）

前言

这题用Java，自己作吧你，好好的C不用……

题目要求

P1876题目链接

分析

这个题其实你如果正常做是没法做的，因为2^40诶，1T吧，偶买噶……

其实就是一个求平方数的问题。

为啥是平方数呢？下面是我截的图，来自洛谷一份题解，可供参考：

就算知道了，面临如此大数，在Java下就很难受（没longlong，BigInteger不好使，数组不好使，索引什么的还得long转int……极其麻烦就是了）

其实下面的全部错误基本是语法问题或者边界问题，很难搞……

第一次提交——WA+RE

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Long num = scanner.nextLong();
        List arr = new ArrayList(10000000);
        Long i;
        for (i = (long)0; i*i