C++编程题：计算一个小于100位的整数的平方
计算一个小于100位的整数的平方，要求不能直接赋值给一个整数，然后直接平方。如输入123456789123456789，输出其平方值。
输入描述：
一个较长数字
输出描述：
该数的平方。
主要会超过范围，输出结果就不对了。不知道怎么解决
#兴业数金##C/C++#
2021-07-31 17:01 已编辑 门头沟学院 算法工程师
关注
全部评论
idealthm
湖南工业大学 C++
大数乘法的复杂度是n^2,但是这个题可以用FFT,把每一位当做一个多项式的系数,nlogn解决
望天学不会
东南大学 Java
和我的题目一样啊
永遇乐-
安徽大学 C++
用多项式乘法就行了，可以去CSDN搜一下我的博客。😁😁
相关推荐
野猪不是猪🐗：多刷星星，背八股背话术，真的能过你们？对一个个没实习过的学生狂问场景题设计题和底层深挖，别以为我不知道
一边说缺人还一边各种kpi面 点赞 评论 收藏
分享
2024-12-29 19:48
河北科技大学 Java 
没事就爱看简历：问题不在于简历：1、大学主修课程学那么多应用语言，作为计算机专业是很难理解的。
2、技能部分，每一个技能点的后半句话，说明对熟练，熟悉的标准有明显误会。
3、项目应该是校企合作的练习吧，这个项目你负责什么，取得了哪些成果都没有提及，只是列举了你认为有技术含量的点，而这些都有成熟的实现。 点赞 评论 收藏
分享
查看19道真题和解析