C++编程题：计算一个小于100位的整数的平方

计算一个小于100位的整数的平方，要求不能直接赋值给一个整数，然后直接平方。如输入123456789123456789，输出其平方值。
输入描述：
一个较长数字
输出描述：
该数的平方。

主要会超过范围，输出结果就不对了。不知道怎么解决
#兴业数金##C/C++#
全部评论
大数乘法的复杂度是n^2,但是这个题可以用FFT,把每一位当做一个多项式的系数,nlogn解决
1 回复 分享
发布于 2021-08-09 19:05
和我的题目一样啊
点赞 回复 分享
发布于 2021-08-07 21:39
用多项式乘法就行了，可以去CSDN搜一下我的博客。😁😁
点赞 回复 分享
发布于 2021-08-13 17:32

相关推荐

11-29 00:09
已编辑
淘天集团_数据科学
秋招-亚信安全-安全数据挖掘工程师-三面
公司：亚信安全岗位：安全数据挖掘工程师形式：视频面试视频面试平台：飞书时长：15分钟流程：0、面试官自我介绍（HRBP）。1、简单介绍一下几段实习经历。2、你是哪里人？为什么会考虑来南京呢？我看你之前上学的经历，其实也都不在这边。3、三段实习经历的base分别在哪里？4、你目前是已经有一些offer在比较了，还是说目前还在一些面试流程中？5、其实数据挖掘的岗位在很多行业都会有，比如金融行业、互联网行业，包括我们安全行业，对行业的选择，你有没有一些倾向？6、对于网络安全这个领域你了解多少？7、除了我们公司之外，还有投递其他安全厂商吗？8、南京这边除了我们公司之外，还有投递其他公司吗？9、介绍一下...
查看10道真题和解析 软件开发笔面经 数据人的面试交流地
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 22:24
点赞 评论 收藏
分享
11-25 11:40
电子科技大学 FPGA工程师
Finally came it?!
object3：开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
也是真让我碰上了
永远的鹅孝子：给南大✌️跪了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 22:16
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
448492次浏览 4587人参与
# 如何排解工作中的焦虑 #
72267次浏览 1008人参与
# 地方国企笔面经互助 #
8210次浏览 18人参与
# 找工作时遇到的神仙HR #
564976次浏览 3848人参与
# 实习，投递多份简历没人回复怎么办 #
2457834次浏览 34883人参与
# 虾皮求职进展汇总 #
120559次浏览 908人参与
# 同bg的你秋招战况如何？ #
80603次浏览 592人参与
# 现在还是0offer，延毕还是备考 #
826126次浏览 6924人参与
# 春招别灰心，我们一人来一句鼓励 #
43835次浏览 550人参与
# 提前批简历挂麻了怎么办 #
150286次浏览 1980人参与
# 校招入职后的感受 #
162753次浏览 1988人参与
# 发工资后，你做的第一件事是什么 #
13318次浏览 63人参与
# 实习必须要去大厂吗？ #
56095次浏览 962人参与
# 查收我的offer竞争力报告 #
37507次浏览 422人参与
# 如果公司给你放一天假，你会怎么度过？ #
4833次浏览 59人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
12260次浏览 313人参与
# 百度秋招提前批进度 #
87702次浏览 1037人参与
# 听劝，这个公司值得去吗 #
330691次浏览 1339人参与
# 实习想申请秋招offer，能不能argue薪资 #
39573次浏览 314人参与
# 投递实习岗位前的准备 #
1197038次浏览 18557人参与
牛客网
牛客企业服务