techfulの問題です。

標準入力から二つの整数aとbが入力されます。
aを左にbビットシフトした結果を１行で出力してください。

●制約
a(1≦a≦3×10^6)
b(1≦b≦10)

サンプルケース
a:25
b:4

期待される値：400

説明
25を左に4ビットシフトすると400となります。

実現したいこと

テストケースが５までありましてなぜか４だけエラーが出てしまいます。
25を左に4ビット左シフトしたいのです。
演算子をつかわないでシフト演算するのでは？と思いましたがやり方がわかりません。

発生している問題・エラーメッセージ

エラーメッセージ
WRONG ANSWER

### 該当のソースコード

C＃
ソースコード
using System;

namespace Main
{
    class Program
    {
        static void Main(string[] args)
        {
            int s = int.Parse(Console.ReadLine());
            int m= int.Parse(Console.ReadLine());
            
           Console.Write(s<<m);
           

           
        }
    }
}


### 補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

行動規範の内容に同意します

回答2件

ベストアンサー

＜諸前提＞

●制約
a(1≦a≦3×10^6)
b(1≦b≦10)

より、
aを左にbビットシフトした結果がとりうる最大値は
3 × 10^6 × 1,024 = 3,072,000,000
ですが、これは int の上限（2,147,483,647）を超えています。
https://docs.microsoft.com/ja-jp/dotnet/csharp/language-reference/builtin-types/integral-numeric-types

左シフト演算子では、結果の型の範囲外にある上位ビットは破棄され、空の下位ビット位置は、ゼロに設定されます。参考

＜上記の事実と質問の状況から推測できること＞

第４問は、左シフト演算の結果 int の範囲を超えるような a, b が設定されていると考えられます。
質問のコードは、int 型の数に対してシフト演算するようになっていますが、第4問ではシフト演算の結果が int 型の範囲を超えており、上位ビットが破棄されて Wrong Answer になってしまっていると推測されます。

＜対応策＞

したがって、64bit整数（long）に対して左シフト演算を行うように組む必要があります。
なお、左シフト演算子の右辺に long型を置くとエラーになるので、右辺は int のままとします。

C#
1using System;
2
3namespace Main
4{
5    class Program
6    {
7        static void Main(string[] args)
8        {
9            long s = Convert.ToInt64(Console.ReadLine());
10            int m = int.Parse(Console.ReadLine());
11            Console.Write(s<<m);
12        }
13    }
14}