#L10610. 会不会超出 int

    ID: L10610 传统题 1000ms 256MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M1M1第一学期M1-第06课数位、位值与数的表示数级、大数读写与十进制展开数位与位值大数读写课堂题

会不会超出 int

会不会超出 int

题目描述

给定两个非负整数 aabb,使用足够大的整数类型计算乘积 P=a×bP=a×b。请判断 PP 是否超过 32 位有符号整数的最大值 21474836472147483647

输入格式

输入一行,包含两个非负整数 aabb,保证它们的乘积可以用 64 位有符号整数保存。

输出格式

如果 P2147483647P≤2147483647,输出 SAFEPP;否则输出 OVERFLOWPP。文字和乘积之间用一个空格分隔。

样例

输入

100000 100000

输出

OVERFLOW 10000000000