From 304d6ea7740c087980494ccf963814e031f007c3 Mon Sep 17 00:00:00 2001
From: ljcjames <ljcjames@qq.com>
Date: Thu, 18 Aug 2022 16:07:09 +0800
Subject: [PATCH] =?UTF-8?q?8.18=E4=B8=8B=E5=8D=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 8.16/J-LeadingandTrailing/main.cpp | 41 ++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 8.16/J-LeadingandTrailing/main.cpp

diff --git a/8.16/J-LeadingandTrailing/main.cpp b/8.16/J-LeadingandTrailing/main.cpp
new file mode 100644
index 0000000..cde6dad
--- /dev/null
+++ b/8.16/J-LeadingandTrailing/main.cpp
@@ -0,0 +1,41 @@
+#include <iostream>
+#include<cstdio>
+#include<algorithm>
+#include <cmath>
+using namespace std;
+const int mod=1000;
+int qpow(int n,int k)
+{
+    int res=1,now=n%mod;//要mod否则会太大10e6*10e6
+    while(k>0)
+    {
+        if(k&1==1)
+        {
+            res=res*now%mod;
+        }
+        k=k>>1;
+        now*=now;
+        now%=mod;
+    }
+    return res;//忘return
+}
+int main()
+{
+    int t,t1=0;
+    int n,k;
+    int res1,res2;
+    double z;
+    double k10,cur;
+    scanf("%d",&t);
+    while(t--)
+    {
+        scanf("%d%d",&n,&k);
+        k10=log10(n)*k;
+        cur=modf(k10,&z);
+        res1=floor(pow(10,cur)*100);
+        res2=qpow(n,k);
+        //%03d 001 000 补齐1前面的0
+        printf("Case %d: %d %03d\n",++t1,res1,res2);//没有（int)导致没有输出
+    }
+    return 0;
+}