C++编程题：计算一个小于100位的整数的平方
计算一个小于100位的整数的平方，要求不能直接赋值给一个整数，然后直接平方。如输入123456789123456789，输出其平方值。
输入描述：
一个较长数字
输出描述：
该数的平方。
主要会超过范围，输出结果就不对了。不知道怎么解决
#兴业数金##C/C++#
2021-07-31 17:01 已编辑 门头沟学院 算法工程师
关注
全部评论
idealthm
湖南工业大学 C++
大数乘法的复杂度是n^2,但是这个题可以用FFT,把每一位当做一个多项式的系数,nlogn解决
望天学不会
东南大学 Java
和我的题目一样啊
永遇乐-
安徽大学 C++
用多项式乘法就行了，可以去CSDN搜一下我的博客。😁😁
相关推荐
双非25想找富婆不想打工：哦，这该死的伦敦腔，我敢打赌，你简直是个天才，如果我有offer的话，我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享