From f776d8be9e4a3fa0a3109ad5274de6f9cb79d626 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Fri, 4 Oct 2024 15:36:35 +0800
Subject: [PATCH] update

---
 P7076/P7076.cpp | 9 ++++++++-
 1 file changed, 8 insertions(+), 1 deletion(-)

diff --git a/P7076/P7076.cpp b/P7076/P7076.cpp
index 747522d..88d2485 100644
--- a/P7076/P7076.cpp
+++ b/P7076/P7076.cpp
@@ -33,6 +33,12 @@ bitset<64+5> bt;
 ReadNumber<ull> readull;
 #define cin readull
 
+template<class T>
+constexpr T safe_left_shift(const T t,const size_t n)noexcept{
+    constexpr auto sizeof_t = sizeof(t)*8;
+    return (n>=sizeof_t?0:t<<n);
+}
+
 int main(){
     cin>>n>>m>>c>>k;
 
@@ -53,6 +59,7 @@ int main(){
         }
     }
 
-    for(int i=0;i<k;i++)ans*=2; //此时ans=所有(未排除n个已用规则),可以用的二进制位的组合
+    // for(int i=0;i<k;i++)ans*=2; //此时ans=所有(未排除n个已用规则),可以用的二进制位的组合
+    ans = safe_left_shift(1ull, k); // 避开未定义行为
     cout<<ans-n<<'\n';//注意这里要去重，基本排列组合原理
 }
\ No newline at end of file